Docket No.: 42PI5766 



Confirmation No. 3 544 



Patent 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
BOARD OF PATENT APPEALS AND INTERFERENCES 



In Re Application of. 

Yen-Kuang Chen et al . 

Application No. 1 0/61 2,542 

Filed: July 1, 2003 

For: B1TSTREAM BUFFER 
MANIPULATION WITH A SIMD MERGE 
INSTRUCTION 



Examiner: David H. Malzahn 
Art Unit: 2123 

CERTIFICATE OF TRANSMISSION 

I hereby certify that this, COTtespondctiec is. heuig 
Irensmittod to the United States Paten! and Trademark 
Office, or facsimile transmitted to Fax No (5.n)2?3-8W 

Date Lawrence M Mcwietneier 



APPELLANT'S BRIEF UNDER 37 CFR § 41.37 
IN SUPPORT OF APPELLANT' S APPEAL TO THE BOARD OF PATENT 
APPEALS AND INTERFERENCES 



Mail Stop Appeal Brief-Patents 
Commissioner of Patents 
PO Box 1450 

Alexandria, VA. 223 1 3-1450 
Dear Sir: 

Appellant hereby submits this Brief in support of an appeal from a final decision of 
the Examiner, in the above-referenced ease. Appellant respectfully requests 
consideration of this appeal by the board of Patent Appeals and Interference for 
allowance of the above-referenced patent application. 



TABLE OF CONTEN TS 



I REAL PARTY IN INTEREST..., .... .... 3 

JI. RELATED APPEALS AND INTERFERENCES 3 

III. STATUS OF THE CLAIMS 3 

IV. STATUS OF AMENDMENTS 4 

V. SUMMARY OF CLAIMED SUBJECT MATTER 4 

Vt GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 7 

VIE ARGUMENT 7 

VIII. CLAIMS APPENDIX 13 

JUL EVIDENCE APPENDIX ........ 21 

X. RELATED PROCEE DINGS APPENDIX 22 



I2P1: 6f. 



I. Real Party in Interest 

The real party in interest in the present appeal is Intel Corporation of Santa Clara, 
California, the assignee of the present application. 

li Related. .Appeals I t )U it c< 

There are no related appeals or interferences to appellant's knowledge thai would 
have a bearing on any decision of the Board of Patent Appeals and Interferences. 

HI- Status, o f the Claims (inde p endent, claims shown in bold) 
Claims 1-39 are pending in the application. 

Claims 1.-14, 15-23 and 24-29 and stand rejected under 35 USC § 101 as allegedly 
being directed to a program per se. 
Claims 30-39 are allowed. 

Final rejection of claims 1.-14, 15-23 and 24-29 is being appealed. 
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IV. Status, of Amendment s 

An official amendment and response to a first Office Action mailed 8/16/2006 
was submitted by appellant on 2/16/2007 and was entered. A Final Office Action was 
mailed on 3/26/2007. A Notice of Appeal was transmitted on 7/1 1/2007, and an appeal 
ensued. 

Accordingly, the claims stand as of appelant' s response of 2/16/2007, and are 
reproduced hi clean form in the Claims Appendix. 

V. .$ummary,om 

Appellant's disclosure describes methods, apparatus, and program means for 
performing bitstream buffer manipulation with a SIMD (Single Instruction Multiple Data) 
merge instruction. The method of one embodiment comprises determining whether any 
unprocessed data bits for a partial variable length symbol exist in a first data block. A shift 
merge operation is performed to merge the unprocessed data bits from the first data block 
with a second data block. A merged data block is formed. A merged variable length 
symbol comprised of the unprocessed data bits and a plurality of data bits from the second 
data block is then extracted from the merged data block. 

Claim 1, for example, sets forth a method comprising: determining whether any 
unprocessed data bits for a partial variable length symbol exist 1 in a first data block 2 ; and 

1 "B«t if the determination at block 840 is that no whole sv mbol is present in the loaded data, a check is 
made at block H42 as to whether a partial piece of a symbol is located within the unprocessed bits. If tile 
finding at block 842 is that no p > c i i I i leaning that the 

remaining bus m n be inv alid oj tmrecogi v 1 in * >v\ proceeds to i tb F S46 (I'S 2005/0.108312 Al 
p. 12, par. 92, Ikes 8-15; Fig. 8C, 842} 

1 v UkU >»> i 822 - whether any more unpiocesscd data bus arc left in the buffer.'* (US 
2005/0.108312 Al p. 12, par. 90, lines 14-15; Fig. 8C, 822) "If the deteimlnation at. block 822 is thai 
unprocessed has are a< iilab c its flow proceeds to tijb B 826 of the flowchart 840 j () Fig. SC." (US 
2005/0108312 Al p. 12, par. 92, lines 1-3; Fig. 8C, 822) 
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performing a shift merge operation 3 responsive to a shift merge instruction specifying the 
first data block, a second data block and a shift count 4 , the shift merge operation to merge 
said unprocessed data bits from said first data block with said second data block, wherein a 
merged data block is formed*. 



eote that the shift in o; ii< ~tt , ' th< doul < i H2 i - t , ' i i . ~U< i s! iff i:! 
tipper portion of the destination battel 744 and doubieword C "13 w t shift c into the lowet portion, white 
the two portions were properly merged together at. the middle." (US 2005/0.168312 A.1 p. 1.1, par. 87, lines 
13-19; Fig. 7B, 740.) "For this situation, the next symbol at block 820 is the merged result of the partial 
symbol bits from block 842 and the eorresp ndinj t tial symbol bits that were loaded with the bitstream 
data from block 844:' (US 2005/0108312 At p. 12, par. 92, lines 23-26; Fig. 8C, 844) See also pp. 9-10, 
pars. 75-8t; Figs. 5A-B & 6A-B. 

* "The PSRMRG instruction for a shift right merge (also, a regisiet shift) operation of this embodiment 
begins with three pieces of Monition: a first data operand 402. a second data operand 404. and a shift 
count 406. In one embodiment, the. PSRMRG shift merge instruction is decoded into one micro-operation, 
in an alternate embodiment, the instruction may be decoded into a various number of micro-ops to perform 
the ship merge operation on the data operands. For this example, the dais operands 402,. 404. are 64 bit 
wide pieces of data stored in a registcr/ntemoty and the shift c ount 406 is an 8 bit wide immediate value. 
Depending on t i ition the data operands and shift count can be other widths such as 

128/256 bits and 16 bits, respectively. The first operand 402 in this example is comprised of eight data 
segments; P, O, N. M. L. K, I. and I. The second operand 404 is also comprised of eight data segments: H, 
GJF> E, D, C, B„ and A. The data segments here me of equal length and each comprise of a single byte <8 
bits) of data. However, another embodimei >1 if p * ■■ invemioi ope rat ; with U igc • ?8 bit operands 

1 i i 1 tents are rised ol le (8 bits) each and the 1 u » 'I 

have sw teen byte wide data segments." (US 2005/0108312 A I p. 8, par. 69, lines 3-25; Figs. 4A-B, 404, 
402 & 406 respectively) "For these discussions, MM 1 504. MM2 506, TEMP 532. and DEST 542. are 
generally referred to as operands or data blocks, but are not restricted as such and also include registers, 
register files, and memory locations. In one embodiment MM1 504 and MM/2 506 are 64 bits wide MMX 
registers (also referred to as "mm' in some instances). At the state i 500, a shift count immfyl 502, a first 
operand MMl|x| 504, and a secotid operand MM2|x| 506 are sent with the parallel shift right merge 
instruction. The conn) 502 is an immediate value of i bits width. The first 504 and second 506 operands 
ire data blocks '* ! ' f menf i . 1 •> ol idthsofK bits > ichifea h data segment is a 
byte (8 bits.). The first 504 and second 506 operands are each packed with a number of smaller data 
segments. For this example, the first data operand MMl 504 is comprised of eight equal length data 
segments: P511, 0 512. N 513, M 514, L 515. K 516, 1 517. f 518. Similarly, the second data operand 
MM2 506 is comprised of eight equal length data segments. H 52 1 . G 522, F 523, E 524, D 1225, C 526. 8 
527, A 528. Thus each of these data segments are \x - 8' bits wide. So if -v is 8. each operand is 8 bytes or 
64 bits wide. For other embodiments, a data element can be a nibble (4 bits), word ( 16 bits.), double word 
(32 bits), quad word (64 bits), etc. in alternate embodiments, x can be 16, 32, 64, etc, data elements wide. 
The county is equal to 8 for shis embocii meat and the immediate can be represented as a byte. For alternate 
embodiments, y can be 4, 16, 32, etc. bits wide Furthermore, the count 502 is not limited to an immediate 
value and can also be stored in a register or memory location." (US 2005/0108312 At p. 9, par, 75, lines 
3-32; Figs, 5A-B, 506, 504 & 502 respectively) 

s "The right shift logic 41 4 outputs the appropriate number of data segments from the temporary register as 
the resultant 408. In another embodiment, an output multiplexer or latch can be included after the right 
shift logic to output the resultant. Foi this example, the resultant is 64 hire w ide and includes eight bytes. 
Due to the shift righs merge operation o» the two data operands 402 404, the resultant . unprised of the 
following eight i at, k, j. I, H, O. F, H mid D " {IS 2005/010831 2 A1 p. 8. par. 71, lines 22- 

30; Figs. 4A-B, 408) "At state II 1 540. the data segments (K, X 1, H, G, F, E, D) framed by tiie window 
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Similarly, claim 24 sets forth an article comprising a tangible machine readable 
medium that stores a program 6 , said program being executable by a machine to perform a 
method comprising: determining whether any unprocessed data bits for a partial variable 
length symbol exist 1 in a first data block 2 ; and performing a shift merge operation 3 
responsive to a shift merge instruction specifying the first data block, a second data block 
and a shift count 4 , the shift merge operation to merge said unprocessed data bits from said 
first data block with said second data block, wherein a merged data block is formed*. 

Claim 15 sets forth an apparatus comprising: an execution unit 7 to execute a 
plurality of instructions for a variable length decoding algorithm, wherein one of said 
instructions is a first instruction for a shift merge operation 3 , said plurality of instructions 
to cause said execution unit to: determine whether any unprocessed data bits for a partial 
variable length symbol exist 1 in a first data block 2 ; and perform a shift merge operation 3 
responsive to a shift merge instruction specifying the first data block, a second data block 
and a shift count 4 the shift merge operation to merge said unprocessed data bits from said 
first data block with said second data block, wherein a merged data block is formed 5 . 



534 is outputted as a resultant to anx data elements wide destination DES'Tj.vj 542." (US 2005/0108312 
At pp. 9-10, par. 76, lines 29-31 : Figs. 5A~B, 542) 

6 "in one . embodirn itt If* met!) o k re-sent invention ire en 1 in ichine -executable 
instructions. The instructions can be used to cause a general-purpose or special -purpose processor that is 
programmed with the b&mtUi w- '< perform the steps of the present invention. The present invention may 
be pros ided ts a eon \ d pro > \ roduci or software ^ hiclt i m hide a iuehi ic or computer- 
teadable medium having stored thereon instructions which may be used to program a computer (or other 
electronic devices) to perform a process according to the present invention." ." (l;S 2005/0108312 At p. 2, 
par. 28, lines 4-15) 

"The data operands 402. 404 ? and the count 406 are- sent to an execution unit 410 in the processor along 
with a Shift right merge instruction. By the time the shift right merge instruction reaches the execution unit 
410. the Histoid i . ! iave been decoded earlier in the processor pipeline. Thus the shift right merge 
instruction can be in the form of a micro operation (nop) or some othet ,< ded format." (US 
2005/0108312 A t p. 8, par. 70, lines 2-9; Fig. 4A, 410) "The data operands 402, 404. a nd the count 406 

he processor along w i -if tcfion hot this 

embodiment- the first data operand 402 and the second data operand 404 are received at shift left logic 422 
and shift right logic 424, respectively. The count 406 is also sent to the shift logic 422, 424." (US 
2005/0108312 At p. 9, par, 73, lines 1-7; Fig. 48,420) 
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VL Grounds of Rej ecti on to be Reyi ewed on Appeal 

A. Claims 1-14, 15-23 and 24-29 stand rejected under 35 USC § 101 as allegedly 
being directed to a program per se. 



VH. Argument 

A. 35 U.S.C. § 10 1 Rf JLCTiOVS 

Claims 1-14, 15-23 and 24-29 stand rejected under 35 USC § 101 as allegedly 
being directed to a program per se, because no computer-readable medium is recited for 
recording functionally descriptive material. 

Appellant respectfully disagrees. 

Claim 24 clearly sets forth such a medium, for example: 

1 . (Previous!}' Presented) An article comprising a tangible machine readable 
medium tli it st, k j ptogram. said p« khu ben a eb \ orachine to perform a 
method comprising: 

deieranmng whclhet any unprocessed data bits for ft partial variable length symbol 
exist in a first data block; and 

performing a sliifl merge operation responsive to a shift merge instruction 
specifying the first data block, a second daia block and a shift cotmi. She shift merge 
operation to merge said unprocessed data bits from said first data block with said second 
ta block, v n a merged d i block is formed. 

Even further, with regard to process claims 1-14, appellant respectfully submits 

that the examiner is in error for concluding thai they are directed to a program per se. 

Claim 1 sets forth: 

1. (Previously Presented) A method comprising: 

detennining whether any onpi c 1 mi t length symbol 

exist in a first data block; and 

perfoi i I 1 rg( instruction 

specifying the ft t data >io I a second data block and a shift count, the shift merge 
if )ii essed data bits from said first data block with said econc! 

rein a merged data block is formed. 
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An analysis of the instant claims must be performed in order to make a 
determination of whether the subject matter is statutory. Such analysis should correlate 
each claim element with corresponding structures, materials or acts set forth m the 
specification. 

For example, page 2, par. 28, of the specification (emphasis added) discloses that: 
in one embodiment dk. i 

instructions. The instructions can be used to cause a general-purpose or special-purpose processor 
thai is programmed with the instructions to perform Ibc steps of the present invention. The 
prcscti) invention ni:>> be provided as a conipnl n oe m product or software which ma> include 

•i ,j 1 * 1 1 1 t 1 L i nil \m thei , 1 i < cl as ' f, < 1 tsedj 

pK>g.tML;.L^ according to (he present 

lmention I . , -veri iti^nhon might be jki formed b\ speed tc 

l.\sUd>.V.are^^ for performing the steps, pr..by..jmv 

■ •■' ■ ■ ned^airyMfiLejam^ 

Therefore, appellant respectfully submits that the examiner is in error for 
miscategorizing the instant claim as a mere program listing rather than as a statutory 
process or improvement thereof. 

Appellant respectfully submits that, following the examiner's reasoning, any 
process that could be automated through, programmed machines would be non-statutory 
as a program per se. Indeed it may very well be the case that any process which can be 
listed as steps in a claim can in fact be automated by programmed machines. Therefore, 
according to the examiner's reasoning, any process which can be listed as steps in a claim 
is not patentable. 



To this point, the Federal Circuit explained in AT& TCotp. v. Excel 

Communications, Inc. 172 F.3d 1352, 1356, 50USPQ2D 1447, 1450 (Fed. Cir. 1999) 

that (emphasis added): 

This court, recently pointed out ih:rt am e\p-o< leppto ..v. beiukaromc chemical or 
toecfuni u mudw ui ,1 t!> >. m fin. \< ids oi the. tenn. See .Sime $m>et iiank & 
ti.m t o \ V_ .owe tm (lro m /,« . W \ h\ I 5 "4-^ 4" I SHXki I**, !<>02 
(Fed. Cir. 1998). 
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Yet 35 U.S.C. § 1 01 clearly sets forth that (emphasis added), "Whoever invents or 
discovers any new and u seful process , machine, manufacture, or composition of matter, 
or any new and useful improvement thereof, may obtain a Jjatemtiierefbr , subject to the 
conditions and requirements of this title " 

Thus, contrary to the examiner's assertion, the intent of such broad coverage for 
'"my new and useful process" does not prohibit some particular new and useful processes 
simply because they can be performed by, or can make use of a computer program. 

Therefore, appellant respectfully submits that the Examiner is in error for 

incorrectly concluding that the process of claims 1 , the executable program on a tangible 

machi ne readable medium of claim 24, and the programmable apparatus of claim 15 are 

each directed to programs per se (i.e. programs — of in or by themselves, their 

functionally descriptive material standing alone without reference to additional, means 

which would allow said functionality to be realized). Indeed, the MPEP §2106.01 further 

states that (emphasis added): 

Computer programs arc often recited as part of a claim. USPTO personnel should derenrriire 

ptj ' ■ k J as pari of. an othem ise staUiion uumu'nclurc 

or machine. In such a case, the claim remains statutory irrespective of the fact that a computer 
program is included in the claim. The same result occurs when a computer program is used in 
a computerized process where the computer executes the instructions set forth in the 
onrputu ptot!tim Oul\ \sha tin tiort taken \ 1 ted to a iikw 

progfamMfogJ.^ w. u < >nd 

hence nonstatutory. 

Since the instant claims are not directed to a mere program listing but rather to 
otherwise statutory processes, articles and apparatus, the question at hand, is whether 
such processes, articles and apparatus are "new and useful." 
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The Federal Circuit makes it clear that the ordinary and customary meaning of a 
claim term is the meaning that the term would have to a person of ordinary skill in the art 
in question at the time of the invention, "The person of ordinary skill in the art is deemed 
to read the claim term not only in the context of the particular clai m in which the 
disputed term appears, but in the context of the entire patent, including the specification." 
Phillips v. A WH Corp., 415 F.3d at 13 13. 

Appellant respectfully submits that the instant language, when correlated with the 
corresponding structures and processes set forth in the specification makes it apparent to 
one of skill in the art that the claimed invention has a practical application in the 
technical arts, i.e. to improve the performance of variable length encoding (VIC) and 
decoding (VLD) such as are found in image and video processing tasks, and in 
communications, and in various compression techniques and standards, e.g. JPEG and 
MPEG. 

In addition, appellant respectfully submits, that the present application clearly 

asserts such a practical application in the technical arts. 

For example, paragraphs 33-34 of the specification (emphasis added) assert that: 

i "lis pt coding and decoding operations are found in a wider array of image and 
video proces^ One example of coding/decoding .algorithms is 

ed i 'mi , i i * ...\ ••; i i {MP * i < ■• k 1 1 I I 1 <! l| 

1 > 1 v t I \ I ! C > v till* i i 

H t f.i ill \ i t h h t v " 1 i t i i! i l i 1 re i 

numbers of bits. One operation in variabi I i \ Jvuidmu is iu vMuct btls osil of the 
bitstream before decoding the symbols, la order to extract a variable number of bits from the 
bitstream lor a variable length symbol, the beginning of s> mbols have to be addressees b> bits 
instead of bytes. However, addressing memory on a bit-wise fcvel is difficult, data from the 
bitstream is sens to a temporary register first The bus are then shifted around and 
manipulated to emulate bit addressability of the biistteam. 

Unfortunately, current met hods and insinjetions targes the general needs of variable length 
<> i cl < ' and are not comprehensive. In fact many architectures do not support a 
means for efficient extraction of varying length data symbols. In addition data ordering 
within data storage devices such as SIMD register, as well as a capability of merging values 
in a agister and for partial data transfers between registers, are genera h •• i upported Asa 
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result, current architectures require unnecessary data type changes which increases the 
number of clock cycles required to order data for arithmetic operatic - 11) Mi 
h ^mtctipK can be usduj , m , mk\!J®& \ i ■ 1 > 1 1 i ' ' 

i U i ^ vimpl i nil iim k 1 ik en ji i i t i 

J J! . 1 ' [j 1 ) i UOJ I I > >M ' t JJU ( _>< _ p |im j] * t 

i i ' i , i i i » f i i ions needet i he mc 

and processing resources such us registers and c rccuticm units freed up 

Thus the specification makes it readily apparent to one of skill in the art that the 
claimed invention has a practical application in the technical arts. 

The Supreme Court held that the focus in any statutory subject matter analysis be 
on the claim as a whole, stating "When a claim, containing a mathematical formula 
implements or applies that formula in a structure or process which, when considered as a 
whole, is performing a function which the patent laws were designed to protect (e.g., 
transforming or reducing an article to a different state or thing, then the claim satisfies the 
requirements of § 101 ." fn re Aktppal, 33 F.3d 1526, 1543 (Fed, Cir. 1994) (quoting 
Diehr, 450 U.S. at 192, 209 USPQ at 10). 

The final Office Action (p. 2, par. 4) further asserts that the instant claims are 
non-statutory for being directed to a data transformation, rather than a physical 
transformation. 

This notion has sometimes been phrased in terms of reqt i i i {formation or 
reduction of 'subject matter.' In Schrader, the phrase 'subject matter' was determined not 
to be limited to tangible articles or objects, but includes intangible subject matter, such as 
data or signals (e.g. in digital images, video and communications), representative of or 
constituting physical activity or objects. Schroder, 22 F.3d at 295, 30 USPQ2D (BNA) at 
1459. 

Therefore, since data of digital images, video and communications being 
transformed is representative of or constituting physical activity or objects, appellant 
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respectfully submits that Claims 1-14, 15-23 and 24-29 are directed to statutory subject 
matter. 



Conclusion 



Appellant submits that al! claims now pending are in condition for allowance. 
Such action is earnestly solicited at the earliest possible date. If there is a deficiency in 
fees, please charge our Deposit Acct. No. 50-0221. 



Respectful ly submitted. 



Date September 1 C 2007 /s/La wrence M. Mennemei er/ 

Lawrence M. Metmemeier 
Reg. No. 51,003 



INTEL CORPORATION 
c/o INTELLEVATE LLP 
P.O. Box 52050 
Minneapolis, MN 55402 
(408) 765-2194 
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VIII Claims. Appendix; Claims All owed and Tnyolyed. in . A^ 

1. (Previously Presented) A method comprising: 

determining whether any unprocessed data bits for a partial variable length symbol 
exist in a first data block; and 

performing a shift merge operation responsive to a shift merge instruction specifying 
the first data block, a second data block and a shift count, the shift merge operation to 
merge said unprocessed data bits from said first data block with said second data block, 
wherein a merged data block is formed. 

2. (Original) The method of claim 1 further comprising receiving said first data block 
and said second data block from a biistream, 

3. (Original) The method of claim 1 wherein said first data block and said second data 
block are loaded from bitstream data in memory. 

4. (Original) The method of claim 2 further comprising extracting a merged variable 
length symbol from said merged data block, said merged variable length symbol 
comprised of said unprocessed data, bits and a plurality of data bits from said second data 
block. 



5. (Original) 
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to a register. 



6. (Previously Presented) The method of claim 4 further comprising; 

evaluating said merged data block for variable length symbols; 

extracting any whole variable length symbols located in said second data block; and 

sending any extracted whole variable length symbols to a register. 

7. (Original) The method of claim 6 wherein each of said variable length symbols is 
comprised of at least N-bris of data. 

8. (Original) The method of claim 7 wherein N is a number greater than one. 

9. (Original) The method of claim 2 wherein said first data block is held in a first single 
instruction multiple data register. 

10. (Previously Presented) The method of claim 9 wherein said first single instruction 
multiple data register is a buffer. 

1 1 . (Original) The method of claim 2 wherein said second data block is held in a second 
single instruction multiple data register, 

12. (Previously Presented) The method of claim 1 wherein said shift merge operation 
is a single instruction multiple datatype of instruction to cause a parallel shift right 
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merge of data operands based on the specified shift count. 

13. (Original ) The method of claim 10 wherein said shift merge operation operates on 
data elements at a byte granularity'. 

14. (Original) The method of clam 10 wherein said shift merge operation operates on 
data elements at a bit granularity. 

1 5 . (Previou si y Presented) An apparatus com pri si ng: 

an execution unit to execute a plurality of instructions for a variable length decoding 
algorithm, wherein, one of said instructions is a first instruction for a shift merge 
operation, said plurality of instructions to cause said execution unit to: 

determine whether any unprocessed data bits for a partial variable length symbol 
exist in a first data block; and 

perform a shift merge operation responsive to a shift merge instruction specifying 
the first data block, a second data block and a shift count, the shift merge operation to 
merge said unprocessed data bits from said first data block with said second data block, 
wherein a merged data block is formed. 

16. (Original) The apparatus of claim 15 wherein plurality of instructions further cause 
said execution unit to extract a merged variable length symbol from said merged data 
block, said merged variable length symbol comprised of said unprocessed data bits and a 
plurality of data bits from said second data block. 
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17. (Original) The apparatus of claim 15 wherein said first data block and said second 
data block are received from a bitstream. 

18. (Original) The apparatus of claim 16 wherein said plurality of instructions further 
cause said execution unit to: evaluate said merged data block for variable length symbols; 
and extract any whole variable length symbols located in said second data block. 

19. (Original) The apparatus of claim 18 wherein each of said variable length symbols is 
comprised of at least two bi ts of data. 

20. (Original.) The apparatus of claim 1 9 wherein said first data block and said second 
data block are held in a first single instruction multiple data register and a second single 
instruction multiple data register, respectively, 

21. (Original ) The apparatus of claim 20 wherein said first single instruction multiple 
data register is a buffer. 

22. (Previously Presented) The apparatus of claim 2 1 wherein said shift merge 
operation is a single instruction multiple data type of instruction to cause a parallel shift 
right merge of data operands based on the specified shift count. 



23. (Original) The apparatus of claim 22 wherein said shift merge operation is to operate 
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on data elements at a byte granularity. 



24. (Previously Presented) An article comprising a tangible machine readable medium 
that stores a program, said program being executable by a machine to perform a method 
comprising; 

determining whether any unprocessed data bits for a partial variable length symbol 
exist in a first data block; and 

performing a shift merge operation responsive to a shift merge instruction specifying 
the first data block, a second data block and a shift count, the shift merge operation to 
merge said unprocessed data bits from said first data block with said second data block, 
wherein a merged data block is formed. 

25. (Original) The article of claim 24 wherein said first data block and said second data 
block are to be loaded from a data bitstream. 

26. (Original ) The article of claim 25 wherein said method further comprises extracting a 
merged variable length symbol from said merged data block, said merged variable length 
symbol comprised of said unprocessed data bits and a plurality of data bits from said 
second data block. 

27. (Original) The article of claim 26 wherein each of said variable length symbols is 
comprised of at least two bits of data, 
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28. (Previously Presented) The article of claim 24 wherein said shift merge operation 
is a single instruction multiple data type of instruction to cause a parallel shift right 
merge of data operands based on the specified shi ft count. 

29. (Original) The article of claim 26 wherein said method further comprises: evaluating 
said merged data block for variable length symbols; and extracting any whole variable 
length symbols located hi said second data block. 

30. (Previously Presented) A system comprising: a memory to store data and 
instructions, a processor coupled to said memory on a bus, said processor operable to 
perform instructions for a variable length decoding algorithm, said processor comprising: 

a bus unit to receive a sequence of instructions from said memory; 

an execution unit, coupled to said bus unit, said execution unit to execute said 
sequence, said sequence to include a first instruction specifying a first data block, a 
second data block and a shift count for a shift merge operation, said sequence to cause 
said execution unit to: 

determine whether any unprocessed data bits for a partial variable length symbol 
exist in the first data block, and 

perform the shift merge operation responsive to the first instruction to merge said 
unprocessed data bits from said first data block with said second data block, wherein a 
merged data block is formed. 



31. (Original) The system of claim 30 wherein said first data block and said second data 
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block are loaded from bitstream data. 

32. (Original ) The system of claim 30 wherein said plurality of instructions further cause 
said execution unit to extract a merged variable length symbol from said merged data 
block, said merged variable length symbol comprised of said unprocessed data bits and a 
plurality of data bits from said second data block. 

33. (Original) The system of claim 32 wherein said plurality of instructions further cause 
said execution unit, to: evaluate said merged data block for variable length symbols; and 
extract any whole variable length symbols located in said second data block. 

34. (Original) The system of claim 33 wherein each of said variable length symbols is 
comprised of at least two bits of data, 

35. (Original) The system of claim 34 wherein said first data block and said second data 
block are held in a first single instruction multiple data register and a second single 
instruction multiple data register, respectively. 

36. (Previously Presented) The system of claim 35 wherein said shift merge operation 
is a single instruction multiple data type of instruction to cause a parallel shift right 
merge of data operands based on the specified shift count. 



37. (Original) The system of claim 36 wherein at least a single edge for at least one or 
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more of said variable length -symbols is not aligned at a byte boundary. 

38. (Original) The system of claim 37 wherein said shift merge operation is to operate on 
data elements at a bit granularity. 

39. (Original) The system of claim 37 wherein said shift merge operation is to operate on 
data elements at a byte granularity. 
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IX. Evidence Appendix; With Copies of Evidence Relied Upon by Appellant 
Appellant relies upon no additional evidence in this appeal 
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X. Related rocei nas appendix Copies of Dec is ons Rendi n d b\ a C oust 01 the 
Board in any Prior Pen 

There are no related appeals or interferences to appellant's knowledge that would 
have a bearing on any decision of the Board of Patent Appeals and i nterferences. 
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